An analysis of convergence for two-stage waveform relaxation methods
نویسندگان
چکیده
منابع مشابه
A Unified Framework Based on Operational Calculus for the Convergence Analysis of Waveform Relaxation Methods
Waveform relaxation methods are iterative methods for the solution of systems of ordinary differential equations. The convergence analysis of waveform relaxation methods traditionally uses the theory of Volterra convolution equations. More specifically, the convergence theory is typically based on a theorem of Paley and Wiener that gives a condition for the solution of a linear Volterra convolu...
متن کاملParareal Schwarz Waveform Relaxation Methods
Solving an evolution problem in parallel is naturally undertaken by trying to parallelize the algorithm in space, and then still follow a time stepping method from the initial time t = 0 to the final time t = T . This is especially easy to do when an explicit time stepping method is used, because in that case the time step for each component is only based on past, known data, and the time stepp...
متن کاملOn Sor Waveform Relaxation Methods
Waveform relaxation is a numerical method for solving large-scale systems of ordinary differential equations on parallel computers. It differs from standard iterative methods in that it computes the solution on many time levels or along a continuous time interval simultaneously. This paper deals with the acceleration of the standard waveform relaxation method by successive overrelaxation (SOR) ...
متن کاملWaveform relaxation methods for implicit differential equations
We apply a Runge-Kutta-based waveform relaxation method to initial-value problems for implicit differential equations. In the implementation of such methods, a sequence of nonlinear systems has to be solved iteratively in each step of the integration process. The size of these systems increases linearly with the number of stages of the underlying Runge-Kutta method, resulting in high linear alg...
متن کاملWaveform Relaxation Methods for Stochastic Differential Equations
The solution of complex and large scale systems plays a crucial role in recent scientific computations. In particular, large scale stochastic dynamical systems represent very complex systems incorporating the random appearances of physical processes in nature. The development of efficient numerical methods to study such large scale systems, which can be characterized as weakly coupled subsystem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2004
ISSN: 0377-0427
DOI: 10.1016/j.cam.2003.12.031